ABS methods and ABSPACK for linear systems and optimization: A review

ABS methods are a large class of methods, based upon the Egervary rank reducing algebraic process, rst introduced in 1984 by Aba y, Broyden and Spedicato for solving linear algebraic systems, and later extended to nonlinear algebraic equations, to optimization problems and other elds; software based upon ABS methods is now under development. Current ABS literature consists of about 400 papers. ABS methods provide a uni cation of several classes of classical algorithms and more e cient new solvers for a number of problems. In this paper we review ABS methods for linear systems and optimization, from both the point of view of theory and the numerical performance of ABSPACK.